#! /usr/bin/python

def main():
  #fibonacci(4)
  #print "\n"
  #fibonacci(13)
  #print "\n"
  for i in range(10):
    print fibonacci_number(i)

def fibonacci(n):
    a=0
    b=1
    while a <= n:
      print a
      c = a + b
      a = b
      b = c

def fibonacci_number(x):
    if x == 0:
       return 0
    elif x == 1:
       return 1
    else:
       return fibonacci_number(x-1) + fibonacci_number(x-2)

if __name__ == '__main__':
  main()
